Królowe na szachownicy. ) 


Gra w szachy, w której zwłaszcza królowym i konikom przysłu- 
gują posunięcia urozmaicone i skomplikowane, daje pole do różnych 
dociekań, częstokroć niepozbawionych interesu ze stanowiska matema- 
tycznego. Śród nich spotykamy poruszane przez wielu autorów t. zw. 
„zagadnienie o ośmiu królowych*, podane po raz pierwszy i w następ- 
stwie rozwiązane (w sposób empiryczny) przez Naucka w lipskiej „Illu- 
strierte Zeitung* w r. 1850. Gauss, zwróciwszy na nie uwagę, wszczął 
w tej sprawie z Schuhmacherem korespondencję, w której m. in. licz- 
bę możliwych rozwiązań oznaczył na 92. W dalszym ciągu zagadnie- 
niem tym zajmowali się: Bellavitis w „Atti del Instituto Veneto* (t. VI, 
r. 1861), Lionnet w „Nouvelles Annales de Mathématiques“ (S. II t. V, 
r. 1869); Parmentier i Noë w r. 1867 spostrzeżenia swe zakomuniko- 
wali Lucasowi, który w następstwie uwzględnił je w swych „Rćcrćations 
Mathématiques“. Wreszcie, w r. 1874 Günther w „Archiv für Mathe- 
matik und Physik* (t. LVI) i Glaisher w „Philosophical Magazine* (Ser. 
IV t. XLVIII) teorję zagadnienia tak posunęli, że odtąd ona, o ile nam 
wiadomo, ani kroku dalej nie postąpiła. 

W zagadnieniu tym idzie o ustawienie, na pospolitej szachowni- 
cy, liczącej 64 pola w 8 szeregach i 8 kolumnach, ośmiu królowych 
w ten sposób, by z nich żadne dwie — według technicznego wyrażenia 
w grze w szachy — nie „szachowały* się wzajemnie t. j. by w każdej 
kolumnie i każdym szeregu stanęła jedna lecz tylko jedna królowa, a na 
każdej z przekątnych szachownicy oraz każdej równoległej do jednej 
z nich znalazła się conajwyżej jedna królowa. Ogólniej, rozstawienia 
takiego należy dokonać z n królowemi na szachownicy o n? polach. 
Rzecz prosta, że wobec niedostatecznej, w komplecie figur szachowych, 


1) Referat wygłoszony na posiedzeniu Sekcji matematycznej Stowarzyszenia 
Nauczycielstwa Polskiego w Warszawie d. 8 marca 1911 r. 
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liczby królowych, możemy poprzestać na pionkach, nadając im posu- 
nięcia skombinowane z posunięć wież i laufrów. 

_ Jednoczesne stanowiska n królowych na szachownicy o n? polach 
zaznaczać będziemy. przy pomocy liczb, złożonych z n różnych cyfr 
z pośród cyfr 1, 2, 3, ...n, rozumiejąc przez którąkolwiek cyfrę porzą- 
dek zajętego przez królowę pola w odnośnej kolumnie, tak iż pierwsza 
cyfra określać będzie pole pierwszej kolumny, druga — drugiej i t. d,, 
przytym cyfry i kolumny liczyć będziemy np. od lewej ręki ku prawej, 
a pola w kolumnie —od dołu ku górze. Każda taka liczba n-cyfrowa 
(których liczbę określimy na n!) odpowiadać będzie jednemu z rozmie- 
szczeń n królowych z uwzględnieniem jedynie warunku co do kolumn 
i szeregów, t. j. w założeniu, że królowym przysługują jedynie posu- 
nięcia, właściwe wieżom. Jeżeli zaś uwzględnimy, że królowym przy- 
sługują jeszcze posunięcia, właściwe laufrom, przy których królowe mo- 
gą się szachować i w kierunkach przekątnych, wówczas liczbę możli- 
wych rozwiązań wypadnie nam znacznie ograniczyć. 

W odległości, równej połowie boku jednego pola szachownicy, ze- 
wnątrz niej, do dwuch przyległych jej krawędzi, poprowadźmy dwie 
równoległe, które przyjmijny za osi spółrzędnych. Wyznaczywszy punkty 
środkowe każdego pola, otrzymamy na płaszczyźnie układ punktów, 
z których miejsce każdego będzie wyznaczane przy pomocy dwuch spół- 
rzędnych: odciętą będzie liczba całkowita, wskazująca porządek odnoś- 
nej kolumny, a rzędną —szeregu. Wiadomo, że prosta, przeprowadzo- 
na przez dwa dane punkty, ma za spółczynnik kierunkowy stosunek 
różnicy rzędnych do różnicy odciętych. W razie jeżeli prosta ta jest 
przekątną szachownicy lub do niej równoległą, spółczynnik ten równa 
się + 1, tak iż, co do wartości liczebnej, różnica rzędnych równa się 
różnicy odciętych. Stąd wnosimy, że, jeżeli królowe mają się nie sza- 
chować w kierunkach przekątnych, we wspomnianej liczbie n-cyfrowej 
żadne dwie cyfry nie mogą być tak ze sobą związane, aby ich różni- 
ca równała się różnicy miejsc, jakie te cyfry zajmują, t. j. dwie cyfry, 
zajmujące w tej liczbie miejsca p i q nie mogą się różnić o |p—q|. 

Przychodzimy więc do następującego sposobu rozwiązania zajmu- 
jącego nas zagadnienia. Z cyfr 1, 2, 3, ..., n tworzymy, bez powtó- 
rzeń, wszelkie możliwe liczby n-cyfrowe i odrzucamy z nich te, w któ- 
rych się okaże przynajmniej jedna para takich cyfr, że ich różnica bę- 
dzie się równała różnicy ich miejsc; każda z liczb, która próbę tę wy- 
trzyma, dostarczy nam jednego z szukanych rozwiązań. Taki jednak 
niewyszukanv sposób nastręcza w praktyce poważne trudności: dość 
wspomnieć, że w razie pospolitej szachownicy mamy w ten sposób do 
rozważania 8!=40320 liczb. 
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Zanim się wszakże z nim rozstaniemy, uczynimy jedno ważne spo- 
strzeżenie ogólne. Ponieważ we wspomnianej liczbie wielocyfrowej 
żadne dwie cyfry nie mogą się różnić o różnicę swych miejsc, tak iż 
dwie cyfry bezpośrednio ze sobą sąsiadujące nie mogą się różnić o 1, 
lecz przynajmniej o 2, zbadajmy przeto w jakich wypadkach możliwe 
są rozwiązania postaci: 135... 246... lub 246... 135... które nazwijmy roz- 
dzielno-parzystemi: składają się one z dwu szeregów cyfr, jednego 
z parzystych, drugiego z nieparzystych, idących po sobie w porządku 
naturalnym. 

Co do pierwszej postaci, włdgimy odrazu, że nie może ona mieć 
miejsca w razie parzystej liczby pól w szeregu (n=2p), ponieważ w ta- 
kim razie dwie skrajne cyfry 1 i 2p, równe porządkom swych miejsc, 
na różnicę dadzą właśnie tych miejsc różnicę. 

Zauważmy dalej, że jeżeli przy ustawianiu królowych na szacho- 
wnicy według którejkolwiek liczby rozdzielnoparzystejj dwie królowe 
staną na równoległej do jednej z przekątnych, wówczas miejsce jednej 
królowej winno odpowiadać cyfrze parzystej, drugiej—nieparzystej. Że 
zaś cyfry jedne i drugie tworzą postępy różnicowe, przeto gdy się zda- 
rzy jedna para takich cyfr, że ich różnica równa się różnicy ich miejsc, 
wówczas toż samo będzie zachodziło i z parą poprzedzającą i t. d., 
tak iż w razie dwuch królowych na równoległej do którejkolwiek z prze- 
kątnych mamy i cały szereg innych par królowych w tenże sposób 
ustawionych. Stąd wnosimy, że jedna z dwuch królowych, rozmie- 
szczonych równolegle do przekątnej szachownicy, w razie ustawienia 
według liczby 135... 246..., winna zająć stanowisko, odpowiadające cyfrze 
2, a w razie liczby 246... 135..— cyfrze 1. 

Przypuśćmy więc, że w ustawieniu 135... 246.., najwyższą cyfrą 
nieparzystą jest 2p+-1, zajmująca przeto (licząc od lewej ręki) miejsce 
p, tak iż 2 zajmuje miejsce p+-1, oraz że królowej, której miejsce na 
szachownicy wyznacza cyfra 2, odpowiada leżąca na tejże równoległej 
do przekątnej królowa, której miejsce w kolumnie wyraża cyfra 2r--1, 
zajmująca w szeregu cyfr powyższej liczby miejsce r. Mamy przeto: 
(2r+1) —2=(p+1) —r skąd p=3r—2, tak iż 2p--1=6r —3. W podo- 
bny sposób się przekonamy, że ustawienie 246... 135... jest niemożli- 
we w razie, jeżeli liczba pól w szeregu jest liczbą parzystą wzoru 
6r —4. Zatym rozwiązania postaci 135... 246... i 246... 135... mogą się 
przytrafiać tylko w razie, jeżeli liczba pól w szeregu szachownicy jest 
liczbą jednej z czterech postaci następujących: 6r, 6r--1, 6r--4 lub 6r--5, 
tak iż w razie szachownicy pospolitej (o 8 polach w m rozwią- 
zania te nie mają miejsca. 

Wspomniany na wstępie Günther zwrócił uwagę, że przy rozwią: 
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zywaniu zagadnienia o królowych na szachownicy nasuwa się z ko- 
nieczności użycie wyznaczników. Jakoż, szachownica, której pola są 
porozmieszczane w szeregach i kolumnach, przedstawia bardzo wyraźną 
analogję z wyznacznikiem, — stąd szachownicę o n polach w szeregu 
możemy nazywać szachownicą n-go rzędu. Dalej, jeżeli zakres możli- 
wych posunięć królowej ograniczymy do posunięć, przysługujących wie- 
żom, to dwie nie szachujące się wzajemnie królowe winniśmy tak usta- 
wiać, że po zajęciu przez jedną dowolnego pola szachownicy, drugą 
możemy już ustawić na dowolnym polu z wyjątkiem szeregu i kolum- 
ny, na których przecięciu umieścilibyśmy pierwszą królowę, — krócej, 
gdy pierwsza królowa zajmie dowolne pole całej szachownicy, druga 
winna zająć dowolne pole jej „minoru* względem pierwszego pola. Po- 
wtarzając podobne rozumowanie z każdą po kolei królową, dojdziemy 
wreszcie do przekonania, że każdy wyraz rozwinięcia wyznacznika, któ- 
rego elementami są pola szachownicy (w odpowiedni sposób poodzna- 
czane), będzie stanowił jedno z rozwiązań naszego zagadnienia, w za- 
łożeniu, że posunięcia królowej są jednakowe z posunięciami wieży. 
Ponieważ jednak królowym przysługują nadto posunięcia właściwe 
laufrom, przeto z otrzymanego w powyższy sposób zbioru rozwiązań 
należy wyłączyć te, w których znajdzie się przynajmniej jedna para ele- 
mentów, leżących na jednej równoległej do którejkolwiek z przekąt: 
nych wyznacznika a w szczególności na samej przekątnej. Otóż, roz- 
wiązania takie odrazu rzucają się w oczy dzięki znakowaniu, które 
przyjmujemy pospolicie dla elementów wyznacznika; oznaczamy je mia- 
nowicie przy pomocy liter ze wskaźnikami, w ten sposób, że elementy, 
leżące na tejże równoległej do jednej przekątnej, zaznaczamy przy po- 
mocy jednakowych wskaźników. W ten więc sposób wyznacznikowi, 
dającemu się zastosować do szachownicy jakiegokolwiek rzędu, może: 
my, według Giinthera, nadać postać następującą: 


44; bą, 3 dą, +». 
Ba, dg, Dgs Cz ++. 
Tas Baj 05, Os eee | 
ŚĆ; T Bose ee] 


Przy rozwiązywaniu więc zagadnienia o królowych na szachowni- 
cy należy, rozwinąwszy podany wyżej wyznacznik, z rozwinięcia tego 
zachować takie jedynie wyrazy, w których każda z wchodzących w od: 
nośny wyraz liter lub też każdy z zaznaczonych w nim wskaźników 
spotyka się tylko po razie jedynym: każdy z zachowanych w ten spo- 
sób wyrazów będzie stanowił jedno z rozwiązań obecnego zagadnienia. 
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Obecny więc sposób, jak widzimy, tym jedynie się różni od po- 
przedniego (cyfrowego), że odrzucanie wyrazów, nie będących rozwią- 
zaniami zagadnienia, uskutecznia się tu automatycznie. Natomiast ogól- 
na liczba wyrazów (która dla szachownicy n-go rzędu wynosi n!) nie- 
tylko pozostaje ta sama co przedtym, ale nadto wymaga dwa razy 
większej liczby znaków. 

Glaisher nietylko usunął tę niedogodność, wykazując, jak można 
odrzucić z góry zbyteczne wyrazy rozwinięcia wyznacznika, ale nadto 
jeszcze podał sposób, zezwalający na spożytkowanie zupełnego układu 
rozwiązań dla szachownicy rzędu n go w celu otrzymania, dla szacho= 
wnicy rzędu (n--1)-go, zupełnego układu rozwiązań „pewnego określo- 
nego rodzaju“. Za podstawę do podziału rozwiązań na rodzaje Glais- 
her przyjął zawarte w rozwiązaniu to lub inne pole z pośród okalają- 
cych .szachownicę: rozwiązanie, w które wchodzi jedno z pól narożnych, 
zaliczył do rodzaju pierwszego; rozwiązania z polem, które bezpośred- 
nio sąsiaduje z narożnym, — do drugiego; w razie pól dalszych, mamy 
rozwiązania rodzaju trzeciego, czwartego, i t. d. Z takiego określenia 
wnosimy, że w razie szachownicy rzędu (2r—1)-go lub 2r liczba rodza- 
jów, na jakie dają się podzielić rozwiązania, wynosi r. 

Przypuśćmy, że mamy szachownicę n-go rzędu, i zakreślmy w niej 
np. ostatnią kolumnę i ostatni szereg; na ich przecięciu niech się znaj- 
duje, dajmy na to, element p. Przypuśćmy dalej, że dla otrzymanej stąd 
szachownicy (n—1)-go rzędu wiadomy jest zupełny układ rozwiązań. 
Wówczas, jeżeli do każdego z tych rozwiązań dopiszemy element p, 
otrzymamy dla pierwotnej szachownicy szereg rozwiązań 1-go rodzaju, 
mieszczących element p,—z własności zaś wyznacznika wynika, że sza- 
chownica ta innych rozwiązań z elementem p mieć już nie może. Po- 
wtarzając podobne postępowanie z trzema innemi elementami narożne- 
mi szachownicy pierwotnej, otrzymamy tą drogą zupełny układ roz- 
wiązań rodzaju pierwszego. 

Wnosimy stąd, że jeżeli zagadnienie obecne dla szachownicy 
(n—1)-go rzędu nie prowadzi do żadnych rozwiązań, wówczas dla sza- 
chownicy n-go rzędu nie otrzymamy wcale rozwiązań rodzaju pierw- 
szego. 

Dla wyjaśnienia istoty metody Głlaishera odrzucania zbytecznych 
wyrazów w rozwinięciu wyznacznika, zwrócimy się do przykładów 
szczegółowych. W tym celu zauważmy przedewszystkim, że w razie 
n=2, gdy każde dwa pola leżą bądź w jednym szeregu, bądź w jednej 
kolumnie, bądź wreszcie w jednej przekątnej, zagadnienie wcale nie ma 
rozwiązania. Przeto dla n=3 nie może być rozwiązań rodzaju 1-go. 
Że zaś i rozwiązań 2-go rodzaju, ze względu na przyległość do siebie 
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wszystkich pól środkowych, zagadnienie to również nie dopuszcza, wno- 
simy przeto o zupełnej nierozwiązalności zagadnienia dla n=3. Zatym 
w razie n=4 nie otrzymamy rozwiązań rodzaju 1-go. 
Aby teraz dla n=4 znaleźć rozwiązania rodzaju 2-go, w odnośnym 
wyznaczniku Giinthera 
| ay, ba, C3, dy 
| Ba, dą, Dis 0; 
13; Ba» dz; b 
; 04, 45) Bo da 
elementy narożne zastąpimy przez zera, poczym w rozwinięciu tegoż 
według elementów któregokolwiek ze skrajnych szeregów lub kolumn 
otrzymamy dwa minory, np.: 


Ba, dą, C; Ba» dz, C; 
ba | 13, 25, De i 60 |Ts, P+, We 
RL. W NOSA 


Ponieważ w rozwinięciu pierwszego z tych minorów wyrazy, w które 
wejdzie litera b lub wskaźnik 2, z liczby możliwych rozwiązań należy 
wyłączyć, przeto, by ich napróżno nie wyprowadzać, odrazu wszystkie 
elementy z literą b lub wskaźnikiem 2 zastąpimy zerami. Po takiej za- 
mianie, minor ten sprowadzi się do jedynego wyrazu: b, c, Ys Be W po- 
dobny sposób (t. j. po zamianie elementów z literą e lub wskaźnikiem 
3 na zera) znajdziemy, że drugi minor sprowadzi się do wyrazu 
cz Pa bę Ys. 

Biorąc minory powyższego wyznacznika według elementów fh i 75, 
c, i bę, lub wreszcie y; i Bę, przychodzimy za każdym razem do tych 
samych dwuch rozwiązań 2-go rodzaju. 

Stąd wnosimy, że dla szachownicy rzędu 4-go otrzymujemy ogó- 
łem 2 rozwiązania, które, jak łatwo zauważyć, według cyfrowego spo- 
sobu przedstawiania rozwiązań, można przedstawić w postaci liczb: 
2413 i 3142. Łatwo je spamiętać, zważywszy, że pierwsze należy do 
rozdzielnoparzystych (zawiera mianowicie naprzód cyfry parzyste, na- 
stępnie nieparzyste, w porządku naturalnym) a drugie stanowi proste 
odwrócenie pierwszego kolumnami (t. j. układ ten jest jakby odbiciem 
pierwszego w zwierciadle). 

W razie n=5, wyznacznik Giinthera przybiera postać następującą: 


Ay, bas C3, dą, €5 
Ba, 23, Dy, 65, de 
Tss Bas Gy, da, Ga 
Dii Tss Bo; dą, Ds 
Eg; er Ta, Bs» lg 
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Zakreślając w nim za każdym razem po jednym szeregu i jednej ko- 
lumnie, na których przecięciu znajduje się jeden z narożnych eleinen- 
tów: a, €,, €5 i ag, dla każdej z otrzymanych stąd szachownic 4-go 
rzędu wypisujemy odnośne rozwiązania: 


Ys dą Ca Pa, Pa Cs Da Ta 

04 ag be Yas Ya dą dą Òe 

Pa Ca de Aa, A, d, Cr be 

Ya bą Cs PBe, Ba Ca be Ys 
Dopisując do każdego z rozwiązań pierwszej pary element a,, drugiej 
e, i t. d., otrzymamy dla szachownicy 5-go rzędu 8 rozwiązań rodzaju 
1-go; wszystkie one, jak widzimy, będą odrębne. 

Przystępując do rozwiązań rodzaju 2-go, przedewszystkim elemen- 
ty narożne zastępujemy zerami, poczym w minorach tak zmienionego 
wyznacznika względem drugiego i przedostatniego elementu którego- 
kolwiek ze skrajnych szeregów lub kolumn, np. względem b, i d,, za- 
stępujemy przez 0 elementy z literą b lub wskaźnikiem 2 w pierwszym 
minorze, a z literą d lub wskaźnikiem 4 w drugim, poczym pierwszy 
z minorów sprowadzi się do wyrazu b, dza, ô, Bs, drugi do dy, B, a, Ds Òe: 
Minory tegoż wyznacznika według elementów ß, i ð, d, i b,, a wre- 
szcie 8, i B prowadzą do takichże wyrazów. Wnosimy stąd, że dwa 
te wyrazy stanowią dwa jedynie możliwe rozwiązania rodzaju 2-go. 

si Dla osiągnięċia rozwiązań rodzaju 3-g0, zwracamy się do wyznacz- 
nika 


O, dg, dą, C5, O 
Yas Bas Gy, dg; Ca 
0, Ys, Bos dz, O 
0, 0, 77, 0, 0 


0,0 0zy-0> © 


który otrzymamy z poprzedniego, zastępując przez 0 elementy, przy- 
ległe do narożnych w skrajnych szeregach i kolumnach. Jeżeli w mi- 
norze tegoż według np. c; zastąpimy przez 0 elementy z literą c 
lub wskaźnikiem 3, otrzymamy wyznacznik, w którym pierwszy szereg 
składa się z samych zer, tak iż rozwiązania żadnego nie znajdziemy. 
Postępując w ten sam sposób z elementami %;,, ć, i Y4, przekonamy się 
o nieistnieniu rozwiązań rodzaju 3-go. 

Ogółem więc dla szachownicy rzędu 5-go mamy 10 rozwiązań, mia- 
nowicie 8 pierwszego i 2 drugiego rodzaju. Według znakowania cyfro- 
wego, rozwiązania te możemy przedstawić w postaci liczb: 14253, 53142, 
31425, 42531, 35241, 24135, 52413, 13524 (1 rodz.), 25314, 41352 (2 rodz.). 
Nic łatwiejszego, jak wszystkie je spamiętać. W tym celu wystarczy 
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zaznaczyć, że jedno z nich (13524) należy do rozdzielnoparzystych, dru- 
gie (42531) stanowi jego odbicie, a każde z pozostałych otrzymamy 
z dwuch pierwszych za pomocą kołowej przemiany cyfr. 

Oram —jak podaje Rouse-Ball — dowiódł, że, o ile rząd szacho- 
wnicy jest liczbą pierwszą, wówczas kołowa przemiana cyfr jednego 
rozwiązania daje nowe rozwiązania; ani jednak szczegółów tego dowo- 
dzenia, ani tytułu odnośnej pracy Orama, Rouse-Ball w swych „Mathe- 
matical Recreations“ nie podaje. 

Zauważmy przy sposobności, że rozwiązania rodzaju pierwszego 
prościej dają się otrzymywać bez pomocy wyznaczników. Jakoż, jeżeli 
do każdego z rozwiązań dla szachownicy 4-go rzędu: 2413 i 3142 dopi- 
szemy raz z prawej, następnie z lewej strony nową cyfrę 5, a po po- 
większeniu o 1 wszystkich cyfr powyższych rozwiązań dopiszemy znów 
z prawej lub z lewej strony cyfrę 1, otrzymamy ponownie wszystkie 
8 rozwiązań rodzaju 1-go, właściwe szachownicy rzędu 5-go. Przy uży- 
ciu jednak takiego sposobu należy zawsze sprawdzić, czy otrzymane 
liczby istotnie odpowiadają zagadnieniu, t. j. czy w którejkolwiek z tych 
liczb niema pary cyfr, różniących się od siebie o różnicę swych miejsc. 

Że zastrzeżenie to jest konieczne, świadczy przykład szachownicy 
rzędu 6-go, dla której sposobem podanym otrzymamy 40 liczb, mają- 
cych przedstawiać rozwiązania rodzaju 1-go; tymczasem w pierwszej 
zaraz z tych liczb, 614253, cyfry 6 i 4 zajmują .odpowiednio miejsca 1 
i 3, tak że różnica jednych i drugich wynosi 2; w innej liczbie 142536 
to samo się stosuje do cyfr 1 i 6, i t. d.; ostatecznie się przekonamy, 
że dla szachownicy rzędu 6-go niema ani jednego rozwiązania rodzaju 
pierwszego. 

Sposobem, podanym przy szachownicy rzędu 5-go, znajdziemy dla 
szachownicy rzędu 6-go cztery rozwiązania (wszystkie rodzaju 2-go); 
dla szachownicy rzędu 7-go rozwiązań 40 (16 pierwszego, 24 drugiego, 
wreszcie ani jednego rozwiązania rodzaju trzeciego i czwartego); dla 
rzędu 8-go, zgodnie z Gaussem, znajdziemy rozwiązań 92 (mianowicie 
16 pierwszego, 56 drugiego, 30 trzeciego i 0 czwartego rodzaju). 

Powyższe liczby rozwiązań dla poszczególnych szachownic można 
znacznie zredukować, zważając, że to samo rozwiązanie wygląda na 
szachownicy rozmaicie, stosownie do tego, z której strony spoglądamy 
ha szachownicę, jako też stosownie do tego, czy spoglądamy wprost na 
szachownicę czy też na odbicie w zwierciadle. Tak np. z rozwiąza- 
nia 13524 dla szachownicy rzędu 5-go, spoglądając na nią nie z za dol- 
nej, lecz z za prawej krawędzi, otrzymamy rozwiązanie 52413; toż samo 
rozwiązanie względem krawędzi górnej lub lewej przedstawi się jako 
24135 lub 35241; przez odbicie zaś każdego z nich w zwierciadle otrzy- 
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mamy odpowiednio: 42531, 31425, 53142 i 14253. Widzimy więc, że na 
8 rozwiązań rodzaju 1-go, właściwych szachownicy rzędu 5-go, wystar- 
czy przyjąć jedno tylko, t. zw. zasadnicze, ponieważ pozostałe, zwane 
pochodnemi, stanowią tylko jego odmiany. Z rozwiązania zasadnicze- 
go otrzymamy trzy pochodne stosownie do trzech pozostałych krawę- 
dzi, przyjmowanych kolejno za podstawy szachownicy, oraz cztery inne, 
będące ich odbiciami w zwierciadle; trzy pierwsze nazywamy pochodnemi 
przez obrót (zmiana bowiem podstawy odpowiada obrotowi szachowni- 
cy o 90%, 180% lub 270%), cztery ostatnie — pochodnemi przez odbicie. 
Rozwiązanie pochodne przez odbicie różni się od swego pierwowzoru 
tylko następstwem kolumn (pierwsza staje się ostatnią), otrzymuje się 
przez proste odwrócenie cyfr liczby pierwotnej. Również dla otrzyma- 
nia rozwiązań pochodnych przez obrót niema potrzeby odtwarzania 
danego rozmieszczenia na szachownicy. Jakoż, w cyfrowym przedsta- 
wianiu rozwiązań każda cyfra wskazuje szereg, a jej miejsce — kolumnę 
szachownicy. Przy obrocie szachownicy o 90° koło dowolnego wierz- 
chołka, kolumny stają się szeregami, a szeregi kolumnami, tak iż aby 
od danego ustawienia królowych przejść do pochodnego przez obrót 
o 90%, wystarczy miejsce cyfry zastąpić samą cyfrą, a cyfrę—jej miej- 
scem, t. j. wystarczy tylko zaznaczać miejsca kolejnych cyfr w pier- 
wotnym rozwiązaniu. Tak np. w rozwiązaniu 13524, licząc od strony 
prawej, ku której dokonywamy obrotu, cyfra 1 zajmuje miejsce 5, 2— 
drugie, 3—czwarte, 4—pierwsze i 5—trzecie, tak iż jako wynik wspo- 
mnianego obrotu otrzymamy stąd liczbę 52413; przez nowy obrót ta 
ostatnia zamieni się na 24135, ta znów na 35241. 

Łatwo zauważyć, że z 4 rozwiązań, mianowicie pierwotnego i trzech 
odeń pochodnych przez obrót, trzecie z pierwszym, a czwarte z dru- 
gim tak są związane, że kolejne ich cyfry, licząc od prawej jednego 
a lewej drugiego, parami dopełniają się do 6, i wogóle do n--1. Da 
się to tym wytłumaczyć, że przy obrocie szachownicy o 180% górny 
jej brzeg staje się dolnym a prawy lewym, i odwrotnie, tak iż kolum- 
ny pozostaną kolumnami, lecz porządek ich ulegnie odwróceniu, a od- 
nośne pole kolumny, które przedtym, licząc a pól pod sobą i b pól nad 
sobą, przyczym a--b--1=n, zajmowało w kolumnie (a--1)-sze miejsce, 
obecnie zajmie (b--1)-sze, przyczym (a--1)--(b--1)=n--1. 

Nie zawsze się zdarza, by wszystkie cztery wspomniane rozwią- 
zania były od siebie różne. Dla szachownicy np. 6-go rzędu rozwią- 
zanie 246135 przez obrót o 90° zamieni się na 362514, a to znów przez 
nowy obrót—na rozwiązanie pierwotne. Rozwiązanie 2413, otrzymane 
dla szachownicy rżędu 4-go, pozostaje bez zmiany przy wszelkim do- 
konanym obrocie. Że zaś rozwiązanie pochodne przez odbicie zawsze 


www.rcin.org.pl 


Ne 6 Wektor. 335 


będzie różne od swego pierwowzoru, wnosimy więc że z danego roz- 
wiązania zasadniczego możemy otrzymać ogólem 8, 4 lub 2 różnych 
rozwiązań; w pierwszym razie rozwiązanie to nazwiemy zwykłym, w dru- 
gim—półsymetrycznym, wreszcie symetrycznym. 

Zestawiamy poniżej rozwiązania zasadnicze dla poszczególnych 
szachownic, przyczym półsymetryczne wyróżniamy przy pomocy na- 
wiasów, a symetryczne — klamer. 

Dla szachownicy 4-go rzędu mamy jedno rozwiązanie zasadnicze: 
[3142]. - : 

Dla 5-go rzędu — 2: 14253, [25314]. 

„.Og0 1: (246135). 


RS". Z0ZR 6: 1357246, 3572461, (5724613), 4613572, 3162574, 
(2574136). 
„ 8-.go „ 12: 25713864, 57138642, 73186425, 82417536, 


68241753, 36824175, 64713528, 36814752, 
36815724, 72418536, 26831475, (64718253). 

Szachownicami 9-go i 10-go rzędu zajmował się Pein w broszurze 
„Aufstellung von n Kóniginnen auf einem Schachbrett von n* Feldern* 
(1889). Dla pierwszej z nich otrzymał 46 rozwiązań zasadniczych (jed- 
no z nich: 248396157), dla drugiej — 92 (jedno z nich 2468d13579, gdzie 
d=10). Dla szachownicy 11-go rzędu Sprague w rozprawie, ogłoszo- 
nej w t. XVII, „Proceedings of the Edinburgh Mathematical Society” 


(1898/9), znalazł 341 rozwiązań zasadniczych, a w tej liczbie 15926d37j48, 
gdzie d=10, J=11. 
W sklepach z zabawkami możemy spotkać grę następującą. Na de- 
sce kwadratowej z 36 otworami, równoodległemi od siebie i rozmieszczo- 
Wektor z. 6, 1912  . 2 
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nemi w 6 rzędach i tyluż kolumnach, a połączonemi ze sobą za pomo- 
cą prostych poziomych, pionowych i przekątnych (jak na fig. 1), nale- 
ży powtykać 6 danych kołeczków, tak aby żadne dwa nie znalazły się 
na jednej z zaznaczonych prostych. Jak widzimy, gra ta niczym się 
nie różni od zagadnienia o 6 królowych na szachownicy 6-go rzędu, 
które to zadanie, jako — według powyższej tabliczki — prowadzące 
do najmniejszej liczby rozwiązań, nastręcza największe właśnie trud- 
ności. 
A. Łaparewicz. 
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